package 笔试强训day18;

public class Test3 {
    //第三题: 01背包
    public int knapsack (int V, int n, int[][] vw) {
        int[]  dp= new int[1001];
        //动态规划  背包问题
        for(int i = 0; i < n; i++) {
            for(int j = V; j -vw[i][0] >= 0; j--) {
                dp[j] = Math.max(dp[j],dp[j-vw[i][0]] + vw[i][1]);
            }
        }
        return dp[V];
    }
}
